A REFINEMENT OF MULTI-DIMENSIONAL PERSISTENCE 



KEVIN P. KNUDSON 

Abstract. We study the multi-dimensional persistence of Carlsson and Zomoro- 
dian |3] and obtain a finer classification based upon the higher tor-modules of 
a persistence module. We propose a variety structure on the set of isomor- 
phism classes of these modules, and present several examples. We also provide 
a geometric interpretation for the higher tor-modules of homology modules of 
multi-filtered simplicial complexes. 



1. Introduction 

Persistent homology has become a popular tool in the study of point cloud data 
sets. Given such a set X, one may attempt to approximate the topology of X by 
first placing e-balls around each point (call the union of the balls X^), and then 
allowing e to grow. This yields a nested sequence of spaces X^ C X^i, e < e' , and 
one may compute the homology of these spaces. For e small, not much happens 
since X^ is simply a disjoint union of balls, but as e increases the balls begin to 
overlap and nontrivial cycles may appear. One may then measure how long such 
cycles "persist" ; that is, a cycle may appear in Xg and be filled in by a boundary in 
some X^i , e' > e. If the difference e' — e is large relative to e then one may deduce 
that the cycle is a real topological feature of the set X. For interesting applications 
of these ideas see, for example, |1],[1],[S],[5]. 

The abstraction of this idea is the notion of a filtered space. Given a space 
X, which in this paper will always be a simplicial complex, we take an increasing 
sequence of subcomplexes 

9 = X-i C Xa C Xi C ■ ■ ■ C Xr ^ X. 

Let A: be a field. We then obtain, for i > 0, a, sequence of /c-vector spaces 

O^H,iXo;k)^H,{X,;k) ^ > H,{X-k), 

and we may observe how long a homology class persists in this sequence. This 
is encapsulated neatly by Carlsson and Zomorodian [3] in the following way. Let 
M = ®j>o Hi{Xj; k). This is a module over the polynomial ring k[x\ where the ac- 
tion of X on each Hi [Xj ; k) is given by the map Hi {Xj \k) Hi [Xj^i, k) . The clas- 
sification of modules over k[x\ implies that M = a;"j fc[a;] © ©m=i a;'^™/a;*". 
In turn, this yields a barcode for M . This is a set of intervals [aj ,oo), [f3m , Pm + Sm] 
that show how long homology classes persist, the infinite intervals corresponding 
to classes that live in Hi{X; k). 
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In applications, however, one may need to consider multiple filtration directions. 
For example, the data set in question may have a natural filtration of its own (e.g., 
by density), and then we obtain another filtration direction by growing e-balls. 
These multifiltrations are much more complicated, and the complete classification 
of [9] has no analogue. Indeed, in [3], the authors show that for multifiltrations 
there is no complete discrete invariant analogous to the barcode. There are some 
discrete invariants, but there is also a continuous piece obtained as a quotient of 
an algebraic variety, TZT {S^q ^ S^i) . This is summarized in Section [3] below. 

The main idea in [3] is to considered spaces X filtered by Xy C X for v £ N". 
For a fixed « > 0, one then obtains a k[xi, . . . , a:„]-module M — 0^gpj„ Hi{Xy\ k) 
just as in the n ~ 1 case. Modules over -A^'fi — k \x\ , . . . , Xii\ , n > 2, do not admit 
a neat classification, however, and that is where the trouble lies. The authors 
consider two multisets and which indicate the degrees in N" where homology 
classes are born and where they die, respectively. The problem is that there may 
be many (even uncountably many) nonisomorphic modules with the same a-nd 
^1 . These are parametrized bye the quotient of the variety TZJ-{^o by the action 
of an algebraic group. In the case n ~ 1, this quotient space is always finite (see 
Theorem 13.51 belowl . as one would expect given the classification of these modules 
discussed above. 

The multisets and consist of the elements in N" where the module M 
has generators and relations, respectively. These are obtained by computing the 
modules Tot^"{M, k) and Tor^"(M, k). Whe n n = I, these are the only nontrivial 
Tor groups, but for n > 2, there may be more. These higher Tor modules are 
the main objects of study in this paper. For i > 0, let £,i{M) be the multiset of 
elements in N" where generators of Tor^"(M, k) occur. Hilbert's Syzygy Theorem 
implies that = for i > n and so we obtain a finite family of discrete invariants, 
S,o{M) , ^i{M) , . . . ,£^n{M). Using these, we may partition the set TZT{^o,^i) of [3] 
into subsets TZT{^2, ■ ■ ■ ,£,n) consisting of those modules M having £,i{M) = ^i. Let 
F(^o) be the free A„-module with basis £_o and let GL{F{^o)) be the group of degree- 
preserving automorphisms of F((_q). This group acts on the various TZJ-'{^2, ■ ■ ■ , £,n) 
and we have the following result. 

Theorem 4.3 There is a projective variety ^'^^ ^ map 

V : GL{F{^o))\nT{^2, . . . ,Cn) - n2...,«„- 

Often, the map ip is injective and we may use it to give the quotient set the 
structure of an algebraic variety. In turn, this yields a variety structure on the 
full quotient GL{F{£^o))\T^^{£.o,S,i) by taking the disjoint union over the possible 
^2,...,Cn- Morally, this is what one wants. However, this is not the quotient 
space obtained by viewing 72.J^(^Oi Ci) as a variety and then taking the quotient by 
GL[F(^o)). The difference in our approach is that we have lost information about 
certain degeneracies among the elements of TZJ-{^o at the expense of gaining a 
variety structure on the quotient. An example of this is given in Section [5.11 

It may happen, however, that some ip is not injective. This may occur, for 
example, if there are generators for M that are not co-located and the relations 
lie in unfortunate locations. We provide a remedy for this in Section 14.31 For an 
example, see Section [521 
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The remainder of the paper explores geometric interpretations of the i > 2. 
To do this, we back up a step and consider modules of chains on a multifiltered 
space, rather than the individual homology modules. Let X, be a complex filtered 
by N" and for each z > 0, denote by Ci{X,) the A„-module of i-chains on X,: 
Ci[X,) = 0^gpj,i Ci{X^]k). We then have a chain complex C,{X,) in the category 
of graded ^„-modules and the associated hypertor modules Tor^"(C, (X,), /c). By 
examining the spectral sequences that compute these modules, we obtain a natural 
map 

d% : To4-{Hq{X,),k) ^ Tor^(i/,+i(X.),A;). 

This gives us a geometric interpretation of £^2{Hq{X,)): elements in ^2 possibly 
correspond to locations of generators of Hq+i{X,). In Theorem ??, we describe the 
kernel and image of this map. 

The higher differentials in this spectral sequence provide a mechanism to relate 
elements of Torf" {Hq{X,), k) to elements of Tor^" k). We shall not 

investigate these more subtle relationships here. 

In the final section, we use the other spectral sequence to obtain an interpretation 
of the hypertor modules Tor^"(C, (X,), A:). If the filtration is such that at most 
one simplex gets added at a time as we move from one degree to another adjacent 
to it, then we have (Theorem 16. 3p 

Torf"(C.(X.),fc) - ToT^-{Cp{X,),k). 

P+q=e 

Elements on the right hand side may be thought of as "virtual" {p + g)-cells that 
fill in duplicated relations among cells of lower dimension. We also show that, 
by dropping the grading in the vector spaces Tor^" (Cp(X,), fc), we may define 
a boundary operator d : Tor^ — > Torf_i so that the homology of the resulting 
complex recovers H,{X; k). Examples are discussed. 

Finally, we note that there may be a relationship between the ^i, « > 2, and the 
rank invariant of [3]. This will be explored elsewhere. 

Acknowledgements. Most of the results in this paper were obtained while the 
author was a member of the Mathematical Sciences Research Institute in Berke- 
ley, CA, during the Fall 2006 program on Computational Applications of Algebraic 
Topology. The author thanks the organizers for putting together an excellent pro- 
gram and MSRI for its hospitality. The author also thanks Gunnar Carlsson, John 
Harer, and Mark Walker for many helpful conversations about the material in this 
paper. 

2. Multi-filtered Spaces and Persistence Modules 

In this section we establish notation and make some definitions. We keep the 
notation and terminology of jSj. A multiset is a pair (S,fi), where S" is a set and 

: S ^ N specifies the multiplicity of each element of S. For example, the multiset 
{a, a, a, 6, b, c} has /x(a) — 3, = 2 and /i(c) = 1; we represent this as ({a, 6, c}, fi) 
or as {(a,3),(6,2),(c,l)}. 

Given elements it, w £ N", we say u < v ii Ui < Vi for each \ <i <n. If {S, /i) is a 
multiset with S C N", then is a quasi-partial order on {S, /i). If fc is a field, denote 
hy k[xi, . . . , Xn] the ring of polynomials in the variables xi, . . . ,Xn with coefficients 
in fc. If x\^ ■ ■ ■ x"^ is a monomial, we denote it by x^ , where v = {v\, . . . , «„) € N". 
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An n-graded ring is a ring R equipped with a decomposition R = ^y^f,jri Rv 
such that Ru ■ Rv C Ru+v The example we shall use is the polynomial ring 
An = k[xi,. . . ,Xn], graded by setting Ay = kx'" for u e N". An n-graded module 
over an n-graded ring R is an i?-module M with a decomposition M = 0„gpj,i My 
such that Ru ■ My C Mu+v ■ 

Let X be a topological space. A multi-filtration of X is a collection of subspaces 
{Xy}yQ^r^ such that if w < vx, < w, the diagram of inclusions 

Xy^ ^ Xyj 



Xu ^ Xl>2 

commutes. Typically, X is a finite simplicial complex, in which case we assume 
that each X„ is a subcomplex. Moreover, we assume that the filtration is eventually 
constant in any direction; that is, if wc fix all but the i-th coordinate in N", then 
for all V € N" with Vi sufficiently large the filtration is constant in the i direction. 
Also, we assume the filtration is finite in the sense that there is some w gN"' with 
Xw = X. 

Now, given a multi-filtered space X, we may calculate the homology of each 
subspace Xy with coefficients in a field k. The inclusion maps among the vari- 
ous subspaces yield maps on homology. This information is encapsulated in the 

following definition. 

Definition 2.1. A persistence module M is a family of fc-vector spaces {My}yizjqn 
together with homomorphisms (pu,v '■ Mu — >■ My for al\u < v such that itu < v < w 
we have ipy_y; ° fu,v = Vu,w A persistence module M is finite if each Mu is finite- 
dimensional. Any persistence module M has the structure of an n-graded module 
over An where the action of a monomial is determined by requiring x'"~^ : M„ — * My 
to be ipu,v whenever u<v. 

Conversely, given a finitely generated n-graded A„-module, we get a persistence 
module by taking Lpu^y : M„ — > My to be the map given by the action of a;""" on 
M„. Thus, there is an equivalence of categories between finite persistence modules 
and finitely generated n-graded A„-modulcs. 

Note that for each j > 0, the homology modules {Hj{Xy)}y^fin, together with 
the induced maps, yield a finite persistence module over A„. 

Recall that if M is an n-graded module and € N", the shifted module M(v) is 
defined by M(v)„ = M„_^ for all u G N". 

Definition 2.2. If ^ is a multiset in N", the n-graded fc-vector space with basis ^ 
is the module 

viO = Kv). 

This is an .A^-module where the action of each variable is identically zero. 

Definition 2.3. If ^ is a multiset in N", the free n-graded A„-module with basis 
^ is the module 

k[x,,...,Xn]{v). 

Note that each F{^)y is a fc-vector space of dimension equal to i) € < v}. 
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Definition 2.4. If M is a free rt-graded object with basis ^, we call ^ the type of 
M and denote it by i{M). 

2.1. Automorphisms. We now turn to automorphisms. 

Definition 2.5. Let /i G GL{V{£)). We say that /i respects the grading if for 
any (y, i) £ lies in the span of elements Uij £ ^ with Uij < v. Denote by 

GL<(y(^)) the set of all such automorphisms. 

Note that GL<(F(^)) is an algebraic subgroup of GL{V{£,)). In fact, more is 
true: every element has upper triangular block form. To see this, note that we may 
order the basis of V(£,) in the following way. For each {v,i) € order the basis 
elements of V{£,)y arbitrarily and then order the sets according to <. If vi and V2 
are incomparable under <, then we order them arbitrarily. For example, if n = 2, 
(0, 1) and (1, 0) are incomparable, so we may choose either one to come first in the 
order. Then with respect to this ordering, any fj, G GL<{V{£^)) has block form 





1^12 • 







L2 ■ 


■ V2r 










V 


• 


Lr J 



where each Lj G GL(V{vj,ij)) and Vji G Mi^^i^{k). Note that if the degrees Vk and 
Vi are incomparable, then Vke = 0. 

Now, denote by GL{F{S^)) the group of automorphisms of the free n-graded 
A„-module F{£^) that respect the grading. Then we have the following. 

Proposition 2.6. The group GL{F{£^)) is isomorphic to GL<(V{^)). 

Proof. By ordering bases as above, we see that any automorphism that respects the 
grading of F{^) has an upper triangular block form. Observe that each diagonal 
block has entries in k since fi applied to any basis element cannot increase the 
grade. Finally, note that, likewise, any block above the diagonal consists only of 
elements in k; for if a nonconstant polynomial is applied to a basis element, the 
grade increases. But then would have to undo this action, in effect multiplying 
by a monomial of the form x^", which cannot happen. □ 

2.2. A Family of Discrete Invariants. Suppose M is a finitely-generated n- 
graded yl„-module. A minimal generating set for M may be obtained as follows. 
Let /„ be the ideal (xi, . . . ,Xn) C An. Let 

V{M) = M/InM = k ®A„ M. 

This is a finite-dimensional n-graded vector space, and as such it has a basis 
^(y(M)). This lifts to a minimal generating set for M which we denote by ^o(-^)- 
Note that there is a canonical surjection LpM ■ F{£.oi^)) — > M. Set Fq = 
F{£^o(M)). The kernel of fM is not free in general, but we may choose a minimal 
free module Fi so that the sequence Fi — > Fq — > M ^ is exact. Continuing in 
this way we get a minimal free resolution 

^ F„ ^ F„_i ^ > Fi -> Fo ^ M ^ 

in the category of finitely-generated n-graded ^„-modules. That this resolution 
terminates at F„ is a consequence of Hilbert's Syzygy Theorem [7], p. 478. We may 
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use this resolution to compute Tor groups. Note that for each i > 0, Tor^"(M, k) 
is an n-graded vector space. 

Definition 2.7. If M is a finitely-generated n-graded A„-module, set 

e.(Af)-e(Torf"(M,A:)). 
Note that the ^i{M) are multisets in N" and ^i{M) = for i > ti. 

3. Relation Families and the Associated Variety 

3.1. Relation Families. Let us focus on the invariants ^o(-^^) ^^^d ^i(M) for a 
moment. These correspond to a minimal generating set and minimal set of relations 
for M, respectively. The following construction appears in [5]. 

Definition 3.1. Let i^(Co) and J^(^i) be free n-graded ^„-modules. A relation 
family is a collection {Klwefi of vector spaces such that 

(1) K C F(Co).; 

(2) dimK = dim^^(ei).; 

(3) ifu,ve ^1 with u<v, then x^-" • K C K- 

The collection of all such relation families is denoted by TZJ-{£,o,£,i). 
Lemma 3.2. The group GL{F{£^o)) acts on the left on 7^jr(^o,Ci)- 
Proof. Any fj, € GL{F{^q)) induces an automorphism of the exact sequence 

F{^i) - F{Co) ^ M ^ 
and hence maps a relation family to another relation family. □ 

The canonical example of a relation family is given by a finitely-generated n- 
graded A„-module M. The map ipM in the exact sequence 

Fo -^M^O 

gives rise to a relation family 7]{iPm) by setting Vy — iPm{{Fi)v)) Q {Fq)^ In [3] 
the authors prove the following. 

Theorem 3.3. (f3], Theorem 2) Let £,o,S,i be multisets of elements from N" and 
let [M] be the isomorphism class of finitely-generated n-graded An-modules M with 
^o{M) — ^i{M) — ^1. Then the assignment [M] i— > rj{'ipM) is a bijection 

from the set of isomorphism classes to the set of orbits GL{F(S^o))\T^^iS.Oi£,i)- D 

3.2. The Variety Structure. Note that the set TZJ-'{£,o,£,i) can be given the struc- 
ture of an algebraic variety. Indeed, given a relation family each Vy 
determines a subspace of the vector space F(^o)y and so we have an inclusion of 
sets 

J ■.TZT{^o,ii)^ n Grdi„,F(e,)„(F(Co).), 

where Grm(W^) denotes the Grassmann variety of m-planes in W. 

Proposition 3.4. The set TZJ-(^q,^i) is a variety via the structure induced by the 
map j. 

Proof. This follows from the fact that the containment conditions x""" ■ Vu Vy 
are algebraic. □ 



A REFINEMENT OF MULTI-DIMENSIONAL PERSISTENCE 



7 
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Figure 1. Two filtered spaces associated to = {0,0,2} and 
= {4} 

Moreover, it is clear that the action of Gi(F(^o)) on 7^JF(^o,Ci) is an algebraic 
action. Unfortunately, the quotient space GL{F{£^o))\TZT{£,o,£,i) is not, in general, 
a variety. In Section [5] we present one possible remedy for this. We shall discuss 
some examples of the quotient spaces GL{F{£^q))\TZJ-'{£,o,S,i) in Section[5l 

3.3. The Case n — 1. Before proceeding, we first discuss what happens when 
n = 1; that is, when we have a single filtration direction. In the case of a filtered 
space, this corresponds to the study of ordinary persistent homology [9]. A complete 
classification of persistence modules over k[x] is known — the invariants and 
yield a barcode showing births and deaths of homology classes. 

The variety 7?,^(^o,^i) makes sense when n = 1, however, and we discuss here 
the structure of GL(i^(^o))\7^^(Co, 6)- 

As a simple example, suppose we are given that ~ {0,0,2} and — {4}; 
that is, we have three generators appearing in filtration levels 0,0, and 2 and a 
single relation in level 4. In Figure [1] we show two different filtered spaces whose 
Hq modules have these and ^i. The associated Hq modules are k[x] (B k[x]/x* (B 
x^k[x] and k[x] © k[x] ® x'^k[x]/x'^, respectively. Of course, these modules are not 
isomorphic, but specifying only the locations of generators and relations does not 
reveal this. Rather, the orbit space plays this role. 

In this example, since there are three generators and only a single relation in 
a degree greater than the degrees of all the generators, we see that 7^jr(^o,Ci) = 
Gri(fc3) = p2. The group Gi(F(^o)) has block form 

/ GL2{k) Vi2 \ 
\ GLi{k) )■ 

It is easy to see that GL{F{^o)) has two orbits on and so GL(F(^o))\^-^(^o, ?i) 
consists of two points, as we expected. 
In general, we have the following result. 

Theorem 3.5. If n = 1, the orbit space GL{F{S^o))\TZT{£,o,^i) consists of a finite 
set of points. 

Proof. Since n = 1, we are dealing with N-graded modules over the principal ideal 
domain k[x]. The classification of modules over this ring tells us that in the exact 
sequence 

O^F(ei)^F(^o)^M^O, 

we must have rank(f (^i)) < rank(F(^o))- 

Let m denote the number of elements in so that GL(F(^o)) is a subgroup of 
GLm{k). In this case, GL{F{^o)) is actually a parabolic subgroup of G = GLm{k) 
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since the ordering in N is linear; that is, there are no nonzero blocks above the 
diagonal since all generator degrees are comparable. We claim that 7^JF(fo,^i) 
is a flag variety; that is, TZT{^o,^i) = G/P for some parabolic P <Z G. Order 
the basis elements in by degree: en, . . . , eu^ , 621 . . . , 62^2 1 ■ ■ ■ 1 ^n, ■ ■ ■ , Sri^, with 
degey = c?i, j = 1, . . . , £i, and di < d2 < ■ ■ ■ < d,-. Then we have 

C Gr,,(F(eo)rfJ X Gr,,+,,(F(^o)dJ x • • • x Gr(53^^_, ,^.)(F(^o)dJ. 

Now observe that the containment conditions imply that if (pi,p2, ■ ■ ■ ,Pr) hes in 
T^^{S,o,£,i), where dimpj = Y,i<j^i^ then pi C P2 C • ■ • C Pr; that is, pi C P2 C 
• • • C Pr is a flag in fc™. It follows that we may identify TZJ-'{£,o,£,i) with the flag 
variety F{di, c?2, ■ • ■ , dr) of flags Vi C • • • C V^r in with dim — J2j<i ^i- Thus 
there is a parabolic subgroup P C G with . . . , dr) = G/P. 

It is well-known (see e.g. jl]) that if B is the group of upper triangular matrices, 
then the quotient B\G/P is finite (indeed, the B-orbits in G/P give a decomposi- 
tion of the projective variety G/P into Schubert cells). Since B C GL{F{(_q)), we 
see that the quotient 

GL(F(eo))\7^^(eo,a) ~ GX(F(eo))\G/P 
is finite. □ 

4. Partitions of 7^:r(^Q,^j) and the Associated Varieties 

When n > 2, the quotient GL{F{^q))\TZT{^o,£,i) is often not a variety (see [3] 
and Section [5] below). In this section we present one remedy for this which has the 
advantage of partitioning the quotient set GL{F{^o))\T^^{^o,£,i) into a collection 
of varieties. This variety structure is different from that of [3] discussed in Section 
13.21 however, and does not carry quite as much information. 

4.1. A Partition of TZT{£,o,^i). Recall that the set TZT{S,o, ^1) consists of all rela- 
tion families {Vy}y^^-^^. Recall further that these are in one-to-one correspondence 
with finitely-generated n-graded A„-modules M with 1^0 (-^^) — ^0 and ^i(M) — ^1. 
Suppose we are given a collection £,0,^1,^2, ■■■ of multisets in N". 

Definition 4.1. For multisets £,o,£i, ■ ■ ■ ,£,n define 

7^.F(6, . . . , 60 = {M e 7^.F(eo, ei)le(Torf" (M, fc)) = C., * = 2, . . . , n}. 

Note that only finitely many TZJ-{£2, ■ ■ ■ ,£n) are nonempty. Indeed, once ^0 and 
S,i are fixed, there are only finitely many possibilities for locations and numbers 
of syzygies among the elements in showing that there are only finitely many 
possibilities for ^2- In turn there are only finitely many possibilities for ^3, and so 
on. Note also that it is possible to have some ^ = (and then = for j > i). 
Moreover, the various TZ!F{i,2, ■ ■ ■ ,£,n) are pairwise disjoint and their union is all of 

7^^(eo,el)• 

4.2. The Action of GL{F{£^o)). It is clear that each TZT{S^2, ■ ■ ■ , £,n) is stable under 
the action of GL(F{^q)) since isomorphic modules have isomorphic Tor groups. 
More is true, however. 

Lemma 4.2. Let M be a finitely-generated n-graded An-niodule with minimal res- 
olution 

O^F^S F„_i . . ^ F2 ^ Fi Fo ^ M -> 0. 
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Let II G GL(Fo) and let M' — ii[M). Then M' has minimal resolution 
where d'l = di o ^i. 

Proof. This is an easy exercise and is left to the reader. □ 

As a consequence, we see that each isomorphism class of modules has the same 
syzygies, not just the same types ^2, ■ • • , Cn- It is this fact we shall exploit now. 

4.3. A Different Variety Structure. Given a module AI with a minimal free 
resolution 

^ F„ F„_i . F2 ^ Fi ^ Fo ^ M ^ 0, 

we may think of the map dj : {Fj)-^ — > {Fj^i)y, v G ^j, as giving us a subspace 
of dimension dim{Fj)y inside Denote this subspace by dj{M). Define a 

variety F^2,...,e„ by 

n 

= n n Grdi„,F(5,)„(F(^,_i)„). 
We may now construct a map </? : 72.JF(^2, ■ • ■ , Cn) ^52,- -,4n 

if{M) = {d2{M),d^[M),...,dr,{M)). 

As a consequence of Lemma we obtain the following result. 
Theorem 4.3. The map ip induces a map 

□ 

Via the map Ip we may put a variety structure on each GL{F{^o))\TZJ-{£,2, ■ ■ ■ , ^n) 
as follows. For each orbit, choose a representative M. The module Af determines 
a point on 7^J^(^o,Ci) ^-nd the orbit determines a point on 5^2, We therefore 
may assemble these to obtain a map 

$ : GL(F(Co))\7e.F(eo,ei) ^ U 7^^(Co,6) x Y^.^^^ 

defined by = (M, (daW, ^(M), . . . , d„(A/))). We note that when the 

various are injective it is not necessary to include the variety 7^J^(^o,Ci) in the 
definition of the map $. This happens, for example, if all the generators in are 
co-located. However, in Section 15.21 below, we give an example to show that the 
maps if need not be injective if there are generators in ^0 in incomparable locations. 
Adding in the variety TZT{^o,^i) forces $ to be injective. 

The map $ allows us to put a variety structure on GL{F{^q))\TZT{(,o, £,1), but 
it is not the same as the structure of the quotient space defined in Section [321 We 
have lost some information in our construction. This will be discussed further in 
the next section. 
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5. Examples 

5.1. An Example from [3j. Consider n = 2 and the modules with generators and 
relations Co = {((0, 0), 2)} and ^ = {((0, 3), 1), ((1, 2), 1), ((2, 1), 1), ((3, 0), 1)}, re- 
spectively. Since there are two generators which are co-located, we have GL(F(^o)) = 
GL2{k). The set TZJ-{^[)^^i) is obtained by choosing, for each generator € Cij 
a relation between the two generators of F{£^o); that is, a line in — F(^o)i>- 
Since the relations are not comparable in the order <, there are no containment 
conditions in TZJ-{S,o, ^i), and we obtain 

7^.F(Co,a) = Pi. xPi xpi xpi. 

The action of GL2{k) on this is the usual diagonal action. 

In [3j, the authors show that the orbit space GL2{k)\TZ!F{^o,(.i) contains a copy 
of — {0,1,00} and therefore that it is impossible to obtain a complete family 
of discrete invariants parametrizing these modules (in contrast to the n ~ 1 case, 
where the barcode sufhces). Let us examine this example further from the point of 
view of Section l473l 

Since n = 2, the only higher we need to consider is ^2- Since elements of 
^2 effectively provide syzygies among the generators in ^1, we see that if e G ^2, 
we must have dege < (3,3) since (3,3) is the least upper bound in for the 
set {(0, 3), (1, 2), (2, 1), (3, 0)}. (This follows from the fact that A2 = k[x, y] is an 
integral domain.) Thus, there are only six possible locations for generators in ^2- 
(1,3),(2,2),(3,1),(2,3),(3,2),(3,3). 

To enumerate the orbits of the GL2(^)-action on (P^)"*, note that since the 
GL2(fc)-action on P-'^ is 3-transitive, we have two cases to consider: 

(1) = {(^1,^2,^3,4) G {Py\£^^eJ,^^Jh and 

(2) those 4-tuples where at least two of the £i are the same. 

The second case admits further refinement as well. 

Consider the set ft. Since GL2{k) acts 3-transitively on P^, we see immediately 
that 

GL2ik)\n = {(0, 00, 1, £)]£ e P^ - {0,1,00}} 
^ P^-{G, 1,00}. 

Let a G fc — {0, 1} correspond to the line £. Then the relations of the associated 
isomorphism class of modules are 

[y\ 0], [0, xy^], [-x'^y, x^y], [-x\ax^]; 

that is, the first generator dies at (0, 3), the second at (1, 2), the generators become 
equal at (2, 1) and a times the second equals the first at (3, 0). An easy calculation 
shows that there are two syzygies among these: 

x^[y^, 0] - xy[0, xy^] + y'^[-x'^y, x^y] 
(1 — q;)[0, xy'^] — xy[—x^y, x'^y] + y'^[—x^,ax^] 
in degrees (2,3) and (3,2), respectively. It follows that n C 7^J^({(2, 3), (3, 2)}. 
The space % for ^2 = {((2,3), 1), ((3,2), 1)} is Gri(/c3) x Gri(fc3) p2 x P^ and 
the map ^ : GL2{k)\il Y^^ given by 

^((0,w,l,£)) = ([l:-l:l],[l-a:-l:l]), 

as revealed by the syzygies above. Note that the image of ^ is a copy of P^ — {0, 1, 00} 
inside P^ x P^, embedded in the second factor. 
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Table 1. The GL2{k) orbits 



There are other elements in TZTif^-i) for ^2 — {((2, 3), 1), ((3, 2), 1)} besides those 
in ri, and these faU in the category of those points in (P^)** having fewer than 4 
distinct coordinates. Since GL2{k) acts 3-transitively on P^, we see that dividing 
up points in (P^)** into groups by numbers and locations of distinct points, that 
there are finitely many GL2{k) orbits in (P^)"* — il. These are enumerated in Table 
[H The orbit representative column indicates which elements of a 4-tuple are the 
same. For example, (0,oo,0, 1) means that the first and third coordinates of any 
element in the orbit are equal. The ^2 column shows the degrees of generators for 
the syzygies among the relations in ^1 . For each ^2 , we have the variety Y^^ defined 
above, and finally im^ indicates the point on Y^^ rnapped to by the particular orbit. 
In this example, the various ^ are injective, and so we may ignore the TZJ-$^Ot£,i 
portion. 

Observe that there are 9 distinct ^2's and that via the map 

$:GL2(fc)\7^^(eo,el) ^U^«^ 

we may put a variety structure on the quotient set GL2{k)\TZJ-{S,Q,^i). Of course, 
this is not the quotient of TZJ-(^q, ^1) in the category of varieties and we have lost a 
great deal of information in the process. For example, consider ^2 = {(2, 3), (3, 2)}. 
This includes the generic set along with the hyperplanes i/i3 = {(^1,^2,^1,^4)}, 
H24 — {(^1,^2,^3,^2)}, and their intersection Hi^ n i?24- The map $, restricted to 
GL2{k)\TZT{£,2) has image 

{([l:-l:l],[l-a:-l:l])|a^O,l}U 

{([1 : : -1], [1 : -1 : -1]), ([1 : -1 : 1], [1 : : -1]), ([1:0: -1], [1:0: -1])}. 

Note that the three points are separated from GL2{k)\n = P^ — {0, 1, 00}. However, 
if one uses the variety structure on 7?,JF(^o,Ci) and considers the induced quotient 
topology on GL2{k)\lZJ^{£,o,^i), the three points are in the closure of GL2{k)\Q. 
Thus, with our approach, information about degeneracies is lost at the expense of 
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Table 2. Orbits of the GL(F(^o)) action 



obtaining a description of the collection of isomorphism classes of modules as a 
variety. 

5.2. An Example with Containment Conditions. Consider the following mul- 
tisets: 

^0 = {((0,1),1),((1,0),2)} 

a = {((2,0),1),((1,1),1),((1,2),1)}. 

Then we have 

7^^(^0,Cl) = {(^l,^2,p)6P[2,o) XP^1,1) xGr2(fc3)(l,2)|^2Cp} 

(here, the subscript on each factor indicates the degree of the relation). The group 
GL(F(^o)) is isomorphic to GLi{k) x GL2{k) and if we order the generators by 
letting the first lie at (0, 1), then GL{F{^o)) has block form 

f GLi{k) \ 
GL2{k) )■ 

The orbits of the action on 7?.J^(^o,a) are shown in Tabled) An element of 
Gr2(fc^) is denoted {afe}, where a and h are coordinate directions or sums of such 
(e.g., a; or X + z). The final orbit in the table is isomorphic to — {0, oo}. 

Notice that the map ^ is not injective. This happens because there are noniso- 
niorphic modules with the same higher syzygies. This is a consequence of having 
generators in different, incomparable locations. A typical such occurrence is when 
the same relation is imposed among the generators in degree (1,0) at locations 
(2,0) and (1, 1), yielding a syzygy at (2, 1). We may then choose several inequiv- 
alent relations at (1,2) that yield no higher syzygies. That is why we need to use 
the variety TZJ-^o^S^i to distinguish orbits in this case. 

6. Geometric Interpretation of a, i>2 

Consider the filtration of the circle shown in Figure [21 The Hq and Hi modules 
for this filtration are shown in Figured For Ho, we have = {((0,0), 3)}, ^ = 
{((0, 1), 1), ((1, 0), 1), ((2, 1), 1)}, and ^ = {((2, 1), 1)}, while Hi is free with = 
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Figure 2. A filtration of the circle 



k'^ k k 
fc3 k^ k 
Ho 



0k 
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Figure 3. The modules Hq and Hi 



{((2, 1), 1)}. Note the connection between ^2 for Hq and ^0 for Hi. This occurs in 
almost every example one writes down. In this section, we provide an explanation 
for this. 

6.1. Chain Complexes of n-graded Modules. Suppose that X is a finite sim- 
plicial complex filtered by N"; denote the filtered space by X,. For each i > 0, 
we have the n-graded A„-module Ci{X,) — ®^gp},i Ci{Xv) of i-chains. Since the 
boundary map is functorial with respect to maps of simplicial complexes, we obtain 
a chain complex in the category of n-graded A„-modules: 

c,{x,) = { — > a{x,) ^ a^iix,) ^ • • • }. 

The z-th homology of this complex is the n-graded module Hi{X,) — Hi{Xy). 

In previous sections, we studied these homology modules individually. This point 
of view, however, allows us to draw connections between them as hinted at by the 
example above. For this we need the hypertor groups of the complex C, (X,). A 
reference for this material is Section 5.7 of [5]. 

The hypertor modules of C,{X,) are the Tor groups in the category of n-graded 
A„-modules: 

Tor^"(C.(X.),M) 

where M is any n-graded A„-module. Here, we are interested only in M = fc, 
sitting in degree (0, . . . , 0) G N". These are obtained by taking a Cartan-Eilenberg 
resolution P„ — > C,{X,) (see p. 145 of [8]) or K,, k, and taking the homology 
of the total complex of the resulting double complex obtained by tensoring two 
objects: 

P.,<»A„k or C.{X,) i»A„ K,. or P.,<»a„K,,. 
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As usual, there are two spectral sequences for computing the homology of the total 
complex. One of these has (by taking horizontal homology first) 

We shall discuss the abutment in the next section. For now, let us focus on the 
E'^-teim itself. Set p = 2 and note that we have a map 

4g : To4-{H,{X,),k) ^ Tor^(if,+i(X.),fc). 

In other words, we have a functorial way to relate elements of ^2{Hq{X,)) to ele- 
ments of ^o(-ffg+l(-'^.))• 
In the circle example above, we have a map of graded modules 

dlo : To4%Ho{X,),k) ^ To4%H,{X,),k). 

As Hi{X,) is a free j42-module with generator at (2, 1), we have the resolution 

0^A2{2,l)^Hi{X.)^0 

and so Tovf^{Hi{X,), k) is the i-th homology of the complex 

^ ^2(2,1) k^O. 

Thus, we get only Toro and it is a single copy of k in degree (2, 1). 
To compute the Tor groups of Ho{X,), we use the resolution 

^ ^2(2, 1) ^ ^2(1, 0) © ^2(0, 1) © ^2(2, 0) ^ ^2(0, of ^ Ho{X,) ^ 0, 
where the maps di are given by 





^ 7 




f X 


y 





d2= 1 




di = 1 


— X 









^ -y 




[ 


-y 


-x^ 



Applying — (g)^^ k we obtain the complex 

^ k{2, 1) k(l, 0) © fc(0, 1) © fc(2, 0) A fc(0, of 0, 

from which we deduce that Toi:^'{Ho{X,),k) = k{2, 1). The map dio is then a map 
fc(2,l) ^ A:(2,l). 

The easy way to see that this map is an isomorphism is to note that since Co {X, ) 
and Ci{Xt) are free A2-modules, we have Torf^(C.(X.),A:) = Hi{C,{X.) ®a, k). 
It is easy to see that 

Tov^'{C,{X,),k) = k{0,Of 
Torf^C,{X,),k) = fc(0,l)©fc(l,0)©fc(2,0), 

and these modules occur in the i^^-term of the spectral sequence in degrees (0, 0) 
and (1,0), respectively. Since = E°° in this case, we must have that rf^o : 
fc(2, 1) k{2, 1) is an isomorphism. 

In fact, this map is —id, as can be seen by choosing a Cartan-Eilenberg resolution 
of the complex C,{X,). Upon applying the functor — k to this resolution, we 
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find that the iJ^-tcrm of the (transposed) spectral sequence is 

fc(l,0)©fc(0,l) 

© fc(2,l) 

fc(2,0)©fc(2,l) 



fc(0,0)3©fc(l,0) fc(l,0)©fc(0,l) 

© © fc(2, 1) 

fc(0,l) ©fc(2,0) fc(2,0)©fc(2,l) 

where the horizontal and vertical maps are either or ±id as allowed by grading 

(horizontal maps are id, vertical maps —id in column 1 and id in column 0). It 
follows that the i?^-term is 

fc(2,l) 



fc(0,0)3 fc(l,0)©fc(0,l)©fc(2,0) fc(2,l) 

and hence — . Given the description of the £'''-term, it is now clear, by 
construction, that • -^20 ~^ -^01 is —id. 

Geometrically, this may be interpreted as follows. The generator of Tor^^ {Hq{X,), k) 
represents the first location where a collection of relations in Hq is not an indepen- 
dent set. This can occur due to duplications of relations, or, as in this example, 
because these have come together to form a 1-cycle. This is a general result. 

Theorem 6.1. The kernel of the map 

d% : ToY^-{H,{X,),k) ^ To4-{H,+,{X,),k) 

is generated by syzygies resulting from the same relation being imposed in Hq{Xt) 
in multiple degrees. If a nonzero w £ Torp "(iJ^+i(X,), fc) is in the image of d\q, 
say d\qZ = w, then w = J^'^i'^i /"'^ some {q + l)-simplices wi where each Wi 
corresponds to an element of Tor (Bq(X,) , k) and z gives a syzygy among the Wi. 

Proof. If one constructs a Cartan-Eilenberg resolution of C, (X,) as in [8^, p. 146, 
one discovers that the differential d\q is built as follows. For each we have exact 
sequences of ^„-modules 

^ Bq{X,) ^ Zq{X,) Hq{X,) ^ 0, 

and 

^ Zq+l{X,) ^ Cq+l{X,) ^ Bq{X,) 0, 

together with the associated long exact sequence of Tor groups. We may piece these 
together as follows: 

To4-{Hq, k) i Torf "(Bg, k) ^ Tor^;^" (Z^+i, k) -> Tor^(i/g+i, k). 

Denote the composite of the last two maps by g. Then d\q ^ g o f- 

Denote the minimal resolutions of Hq{X,) and Bq{X,) by Pq, Hq and Qq, 
Bq. The differentials in these resolutions will be denoted dp and dq, respectively. 
Recall that / denotes the ideal (xi, . . . ,a;„) C A„. Suppose d\qZ = 0, z 7^ 0. We 
have two cases. 
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1. f{z) = 0. Then we have f{z) e / • Qqi; that is, f{z) — ^x^Zt,, where 
Zv e £.{Qqi)- It is easy to see that dq o f = Q and so dqi^x^Zv) — 0; 
that is, ^x'"dQZ^ — 0. This element is trivial in Tor^" A:). It therefore 
gives an inessential relation among the generators of Bq. Let Uy = dqZy. 
Then Uy S Qqo and J^^^'^v — 0. The u„ correspond to (q + l)-chains and 
the relation ^ = shows that the redundant set of relations; 
i.e., we have imposed the same relations (uy) among g-chains in different 
grades. Thus, the syzygy z arises from imposing these redundant relations. 

2. f{z) ^ 0. Then /(z) = ^ z^, + ^x^Wy for some Zy,Wy S HQqi), and we 
have g{f{z)) = '^x'"uy for some u„ G Pg+i^o- Again, this element is trivial, 
this time in Tor^"(_ffg_(-i(X,), A:), and so it must be that we have imposed 
the same relations {uy) among g-simplices in different grades. 

Finally, if d2q{z) = w 0, then w = Y^ Uy + J2^^Wy for some Uy,Wy G ^(Pg+i^o)- 
Write f{z) = ^yy + '^x^Zy, yz,Wz G C(Qgi)- Note that J^Vv represents a non- 
trivial element of Tor^" {Bq{X,), k), and the {q + l)-dimensional homology class w 
is built from q-boundaries yy with z giving a syzygy among them. □ 

In the case n — 2, this gives the complete picture since = E°° . For n > 3, 
however, we have higher differentials in the spectral sequence. In particular, the 
differential d[^ : i?^^ Eq q+£_i is a map from a subquotient of Toif'^{Hq{X,),k) 
to a quotient of Tor^" {Hqj^i^ i (X, ) , fc) . This is a much more subtle and complicated 
relationship that we shall not investigate here. 

6.2. The Abutment. In this section we investigate the groups Tor^"(C, (X,), k) 

that form the abutment of the spectral sequence investigated above. Recall the 
filtration of the circle shown in Figure [2] above. We had 

Tor^"(C.(X.),fc) = fc(0,0)3 

Torf"(C.(X.),fc) = fc(0,l)©fc(l,0)©fc(2,0). 

Note that each of these groups is generated by elements that correspond to actual 
simplices in the space X] the three points for Toro and the three edges for Tori. 
As it stands, the grading prevents the existence of a nontrivial map between these 
groups, but if we drop the grading, there is an obvious map d : Tori ~> Torg given 
by the geometric boundary. The homology of this complex is then the homology of 
the underlying space. 

This example is particularly nice since the chain groups Ci(X,) are free A2- 
modules. Still, we shall now show that in certain cases it is possible to construct 
a boundary map di : Tori{C,{X,),k) Tori_i(C,(Ar,), fc), after forgetting the 
grading, so that the homology of the resulting complex is the homology of the space 
X. 

There is another spectral sequence converging to the modules Tori{C,{X,), k); 

its E'-'^-term satisfies 

E'^^^Torf-iCpiX,),k) 

and the q-th row of the i?^-term is obtained by taking the homology of the complex 
Elg — {Tor q{C,{X,),k), d^}, where d^ is induced by the boundary map in C,{X,). 
The bottom row, EIq is simply the complex C,{X,) (>^a„ k. Each Ci{X,) (g)^^ k 
is an n-graded fc- vector space with basis the i-simplices in X, but possibly with 
duplications if a particular cell enters the filtration in different grades. 
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When n = 1, there can be no such duphcations; it therefore foUows that if we 
ignore the grading and use the geometric boundary map, the bottom row is just 
C,{X) (g) k. Note also that when n = 1, the modules Ci{X,) are necessarily free 
(because of the lack of duphcations) and so TorJ^^' (Ci(X,), fc) = for all i > 0. 
It follows that Tori{C,{X,),k) = Ci{X,) (^k[x] and with the boundary map 
di : Tori ^ Tor^-i, we see that 

i/i(Tor^["l (C. iX,),k),d,)9^ iX;k). 

For n > 2, things are more complicated. Note that the d^-map is mostly zero 
for degree reasons. For example, on the bottom row, the only way an z-simplex a 
might map to something nonzero is if a and some part of da entered the filtration 
in the same degree. Otherwise, there is nowhere for a to go. In the result below, 
we shall get around this by assuming that at most one simplex is added at a time 
as we move in any direction in the filtration. 

We first note the following fact. 

Proposition 6.2. For all j >n + dimX, we have Tor^"(C,(X,), k) = 0. 

Proof. For j > n+dimX, this follows by noting that in the spectral sequence above, 
we have E^^ — for p > dimX or q > n. More is true, however. We claim that 

ToTn{Cp{X,),k) = as weh, and this implies that Tor^l^^^x{C,{X,), k) = 0. 
To see this, let K, k he the Koszul complex, where each term sits in degree 
(0, 0, . . . , 0) G N". This is a free resolution of k in the category of n-graded A„- 
modules, and so we may use it to compute Tor^ " {Cp{X,), k). In this way, it is easy 
to see that 

ToT^-iCpiX,),k) = {a e Cp{X.) : x,a = 0, j = 1, . . . , n}, 

and this is clearly zero since chains never die (in contrast to homology classes, where 
Tor„ could be nonzero). □ 

Heuristically speaking, an element of Tor^" (Cp(X,), fc), q > may be thought 
of as a virtual {p + g)-cell in the following way. If g = 1, we get elements that tell 
us to identify two p-simplices in the space X that are copies of the same cell in 
different filtration levels. We may view this element as a (p + l)-cell that fills in 
the void created by attaching two copies of the p-simplex. An example of this is 
shown in FigurelH where a 2-cell has been added in filtration levels (1, 2) and (3, 0) 
(note that this is a cellular filtration, not a simplicial one, but the principles are the 
same). The corresponding relation gives rise to an element of Torg ^{C,{X,), k) in 
degree (3, 2) (coming from an element of Torf ^(C2(X.), k)) which we can picture 
as a 3-cell filling in the sphere created by attaching two copies of the 2-cell to a 
cylinder. Elements in Tor^ may be thought of similarly — higher syzygies arise from 
syzygies appearing in multiple places, and these get filled in by virtual cells. 

We may therefore think of the elements of Tor^"(C, (X,), k) as j-cells, some of 
which correspond to real j-cells in the space X (if they come fromTor^"(Cj(X.),A:)), 
others of which correspond to virtual cells filling in spheres created by duplications. 
We now define a map d : Torf"{C,{X,),k) Torf"j^{C,{X,),k), ignoring the 
grading. Note that Tor^ — ^i^j^i E!j^ , and that each E°° is a subquotient of 

Tor^"(Ci(X,), A). If j > 0, we view an element of E"? as a virtual [i + j)-cell 
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Figure 4. A filtered sphere with duplicated cells in degrees (1,2) 
and (3,0). The horizontal edge in the bottom of the picture in 
degree (2, 1) is a l-ccU joining the two vertices. The 2-cell attached 
in degree (2, 1) creates a cylinder with boundary the two circles. 

giving a relation among elements of E} say z G E]^ yields a syzygy among ele- 
ments Zi in E].j_-^. We then define d[z\ = 'Y^[zi\. Note that if we do not ignore the 
degrees of the elements of these modules, this would often be the zero map. How- 
ever, ignoring the grading, this makes sense. For j = 0, we have elements of 
coming from actual cells in the space X. For such a simplex tr, define d\a] = [da], 
the geometric boundary of a. 

While a general description of the Torj is unwieldy, we do have the following 
result. Denote by ej the element (0, 0, . . . , 0, 1, 0, . . . , 0) € N", where the 1 is in the 
j-th position. 

Theorem 6.3. Suppose the filtration X, is such that for every v G N", 

dimfc((Ci(X.),+e,)) <l + dimk{{Ci{X.),), 

j = 1, . . . ,n (that is, we add at most one simplex at a time moving in any coordinate 
direction). Then for all £ >0, 

Torf- {C,{X,),k)= Tor/" (C, {X, ) , fc) , 

and using d : Tor^(C,(X,), A;) — > Tor^_i(C,(X,), fc) defined above, we have 
H,{Tov,{C.{X,),k),d) ^ H,{X;k). 

Proof. Note that the condition on the filtration implies that in the i^'^-tcrm of the 
spectral sequence, the horizontal differential is identically zero for degree reasons 
(i.e., the boundary of any simplex lives in a lower degree, a relation involves objects 
in lower degrees, etc., and so after tensoring with k, everything vanishes). It follows 
that E^ = E°° and so for £ > 0, 

Torf-{C,{X,),k)= Torf (C,(X.),fc). 

i+j=e i+j=e 
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Denote the group Tor^" (C,(X,), /c), with grading dropped, by Tt. We have an 
inclusion of chain complexes 

ip:C,{X;k)^T, 

defined as follows. Let cr be a generator of Ci{X; k). Then cr G TorJ^" (Ci(X,), fc), 
perhaps in multiple locations. Choose the copy in degree v — («!,...,«„), where 
til, . . . ,w„ are minimized in order. For example, if n = 3 and a occurs in grades 
(0,1,2) and (0,2,1), we would choose the generator in grade (0,1,2) for </?(ct). 
Since we have dropped the grading in Ti, this choice is unimportant and gives a 
well-defined chain map. Denote by Q, the quotient complex so that we have an 
exact sequence 

0^C.(X;fc) ^T. ^Q. ^0. 

We claim that H,{Q,) = 0. 
Note that for each ^ > 0, 

Qi= Tor/"(a(X.),fc)©Tor^"(Q(X.),fc)/(p(Q(X;fc)), 

and hence Q, is the total complex of the double complex obtained from E°° by 
taking the quotient of the bottom row by the image of C,(X; k) under tp. We claim 
that the vertical homology of this double complex vanishes so that H,{Q,) = 0. To 
see this, note that the map 

E^,^E°%l^{C.{X-k)) 

is surjective since the elements in Tor^" (Ci(X,), fc) serve to identify duplications 
of simplices in X. Since we have set one of these simplices equal to zero, the others 
get hit by the appropriate element of Tor^" (Ci(X,), fc). Similarly, a syzygy z in 
E°° corresponds to a virtual (i + j)-cell that fills in the 2 {i+ j — l)-cells it relates. 
It follows that any vertical cycle may be filled with a vertical boundary and hence 
E^ = 0, as required. □ 

6.3. Examples. 1. Consider the filtered circle shown in Figure[51 The chain groups 
of this space are: 

^2(0, 0) ® ^2(0, 1) © ^2(1, 0) © ^2(2, 1) © ^2(4, 0) 



Co(X.) 
Ci{X,) 



x{Q, 1, 0, 0, 0) = y(0, 0, 1, 0, 0), a;2(0, 0, 0, 1, 0) = 2/(0, 0, 0, 0, 1) 

^2(1, 1) © ^2(2, 0) © A2(3, 2) © ^2(4, 1) © ^2(4, 2) 
x{l, 0, 0, 0, 0) = y(0, 1, 0, 0, 0), x(0, 0, 1, 0, 0) = y(0, 0, 0, 1, 0) ' 



The E^ = i?°°-term of the spectral sequence for computing Tor^"(C, (X,), fc) is 
then 

fc(l,l)©fc(4, 1) fc(2,l) ©fc(4,2) 



fc(0, 0) © fc(0, 1) © fc(l, 0) © fc(2, 1) © fc(4, 0) fc(l, 1) © fc(2, 0) © fc(3, 2) © fc(4, 1) © fc(4, 2). 

We therefore have Tq = £^0,0: ^1 = -^o.i ® -^1,0: and T2 = E\^, and the complex T, 
is then 

^2 B , 2 ^ , 5 j4 ,5 



20 



KEVIN P. KNUDSON 




where the matrices A and B are 



A 




1 

-1 





1 



-1 

1 
-1 







-1 -1 

1 1 





1 \ 





-1 / 



B 






1 

-1 











1 

-1 

/ 



It is easy to see that A has rank 4, B has rank 2, and so the homology of this complex 
is k in degrees and 1, and in degree 2. The inclusion (p : C,{X;k) ^ T, takes 
the three vertices to those in degrees (0,0), (0, 1), and (2, 1), and the three edges 
to those in degrees (1, 1), (3, 2), and (4, 2). The map ip is a quasi-isomorphism. 

2. Observe that the filtered sphere shown in Figure 3] fails the criterion imposed in 
the statement of the theorem since we add multiple cells when passing to degree 
(2, 1). However, we may still recover the homology of X = from the hypertor 
groups. The chain groups of this filtered space are as follows: 

Co{X,) = ^2(0,0)2 

Ci{X.) = ^2(0,0)2® ^2(2,1) 

^ . ^ ^2(0, 3) ® ^2(1, 2) ® ^2(2, 1) ® ^2(3, 0) 
'' x2(0,l,0,0) = y2(o, 0,0,1) 

The spectral sequence for calculating Tor^"(C, (X,), k) has i?^-term 



fc(3,2) 



fc(0, 0)2 fc(0, 0)2 © k{2, 1) k{0, 3) © fc(l, 2) © fc(2, 1) © fc(3, 0) 
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Since the horizontal differential is zero, this is the i?°^-tcrm as well. Note that we 
have isomorphisms (/? : Cq{X; k) — > To and ip : Ci{X; k) — > Ti, while the inclusion 
if : C2{X ; k) ^ T2 is given by 

(71 i-> cri(0,3) 
CT2 1-^ 0-2(1,2) 
r ^ t(2,1) 

where ai is the 2-cell entering in degree (0,3), 0-2 enters at (1,2) and r enters 

at (2, 1) to create the cylinder. For clarity, wc have indicated the degree of each 
element in Tj, but we have dropped the grading for calculations. We therefore have 
Qo = 0, Qi = 0, Q2 = A;(3,0), and Q3 = fc(3,2). The map d : Q3 ^ Q2 is the 
identity; the group Q3 is generated by a virtual 3-ccll filling in the two copies of 
(72. Note that H,{Q,) = 0, and so f : C,{X; k) ^ T, is a quasi-isomorphism. 
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